01 Broj pozicija

Ako sa niz(a,b) oznacimo zbir elemenata nekog niza na indeksima iz intervala [a,b]. Odrediti koliko parova indeksa (i,j) postoji tako da zadovoljavaju uslov niz(0,i) > niz(j,n−1).

Ulaz

Sa standardnog ulaza se unosi broj n ∈ (0,106) a zatim i n celih brojeva iz intervala [0,100].

Izlaz

Na standardni izlaz ispisati broj uredjenih parova koji zadovoljavaju uslov zadatka.

Primer

Ulaz

5
1 2 3 1 2

Izlaz

10
Ocenjuje se...